tuple_plot: Fast pairwise nucleotide sequence comparison with noise suppression
نویسندگان
چکیده
منابع مشابه
tuple_plot: Fast pairwise nucleotide sequence comparison with noise suppression
SUMMARY The program tuple_plot identifies and visualizes local similarities between two genomic sequences, typically 100 kb or longer, by applying the well-known dotplot principle. A dictionary of sequence words built from the input sequences serves to construct a task-specific expectancy model that is used to attribute significance values to pairwise word hits. The dictionary-based approach al...
متن کاملSequence-specific sequence comparison using pairwise statistical significance.
There has been a deluge of biological sequence data in the public domain, which makes sequence comparison one of the most fundamental computational problems in bioinformatics. The biologists routinely use pairwise alignment programs to identify similar, or more specifically, related sequences (having common ancestor). It is a well-known fact that almost everything in bioinformatics depends on t...
متن کاملA Fast Method for Linear Space Pairwise Sequence Alignment
Pairwise sequence alignment is an important technique for finding the optimal arrangement between two sequences. A basic dynamic-programming strategy for sequence alignment needs O(mn) time and also O(mn) space. Hirschberg’s divide-and-conquer method reduces the required space to roughly 2m (m ≤ n), but it also doubles the computing time. On the other hand, the FastLSA approach adds extra rows ...
متن کاملBootstrapping and Normalization for Enhanced Evaluations of Pairwise Sequence Comparison
The exponentially growing library of known protein sequences represents molecules connected by an intricate network of evolutionary and functional relationships. To reveal these relationships, virtually every molecular biology experiment incorporates computational sequence analysis. The workhorse methods for this task make alignments between two sequences to measure their similarity. Informed u...
متن کاملLimits of homology detection by pairwise sequence comparison
MOTIVATION Noise in database searches resulting from random sequence similarities increases as the databases expand rapidly. The noise problems are not a technical shortcoming of the database search programs, but a logical consequence of the idea of homology searches. The effect can be observed in simulation experiments. RESULTS We have investigated noise levels in pairwise alignment based da...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2006
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btl277